Assessment of Boolean Minimization in Symbolic Empirical Learning
نویسندگان
چکیده
We report research on the assessment of Boolean minimization in symbolic empirical learning. We view training examples as logical expressions and implement Boolean Minimization (BM) heuristics to optimize input and to learn symbolic knowledge rules. We base our work on a BM learning system called BML . BML includes three components : a preprocessing, a BM, and a postprocessing component. The system incorporates Espresso-II, a popular system in very large scale integration design. The preprocessing and postprocessing components include utilities that support preparation of training examples
منابع مشابه
Learning GP-trees from Noisy Data
We discuss the problem of model selection in Genetic Programming using the framework provided by Statistical Learning Theory, i.e. Vapnik-Chervonenkis theory (VC). We present empirical comparisons between classical statistical methods (AIC, BIC) for model selection and the Structural Risk Minimization method (based on VC-theory) for symbolic regression problems. Empirical comparisons of differe...
متن کاملSimplifying Formulas of Linear Inequalities with Boolean Connectives
The output of symbolic veriiers and other software with symbolic reasoning capabilities is often itself symbolic and in need of further simpliication for human readability. We present a novel set of tools for simplifying formulas of linear inequalities with Boolean connectives. Our primary focus is the Integer domain (quantiier-free Presburger formulas) but our methodology can also be applied t...
متن کاملLearning Boolean functions with concentrated spectra
This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning in this case. Next, we propose a computationally efficient method of empirical risk minimization, and we apply this method to the MNIST database of handwrit...
متن کاملCorrect classification for big/smart/fast data machine learning
Table (database) / Relational database Classification for big/smart/fast data machine learning is one of the most important tasks of predictive analytics and extracting valuable information from data. It is core applied technique for what now understood under data science and/or artificial intelligence. Widely used Decision Tree (Random Forest) and rare used rule based PRISM , VFST, etc classif...
متن کاملSimplicity Rather Than Knowledge
I’ve spent over 20 years implementing algorithms for Boolean minimization, with particular application to area optimization of large semiconductor circuits. This exploration has included almost all published algorithms, dozens of conventional and exotic data structures, over two dozen programming languages and styles, and almost every level of implementation, from reconfigurable silicon through...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Artificial Intelligence
دوره 12 شماره
صفحات -
تاریخ انتشار 1998